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Within the framework of quantum memory channels we introduce the notion of repeatability of 
quantum channels. In particular, a quantum channel is called repeatable if there exist a memory 
device implementing the same channel on each individual input. We show that random unitary 
channels can be implemented in a repeatable fashion, whereas the nonunital channels cannot. 
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I. INTRODUCTION 



A quantum channel is any transformation taking a 
state g of a quantum system as an input and transform- 
ing it to some state g' on the output. Within the stan- 
dard model [l], [3 of quantum dynamics the channels are 
represented by completely positive trace-preserving lin- 
ear maps acting on the set of (trace-class) Hilbert space 
operators T(H). Let us note that quantum states are 
represented by so-called density operators, i.e. positive 
trace-class operators with unit trace. The physical pic- 
ture of quantum channels as the correct description of 
the evolutions of open quantum systems follows from the 
Stinespring theorem Q ■ According to this theorem each 
quantum channel can be understood as the unitary evolu- 
tion of the isolated "supersystem" composed of the sys- 
tem and its environment, where the unitary evolution 
is governed by the Schrodinger equation (see FigHJ). In 
other words quantum channels are implemented by suit- 
able quantum devices consisting of intrinsic degrees of 
freedom (associated with the environment) and acting on 
the system via particular interactions between the system 
and the environment. 

The statistical nature of quantum physics requires that 
the experiments must be typically repeated large number 
of times in order to make some relevant conclusions about 
the properties of quantum devices. A typical example is 
the problem of quantum channel tomography, in which 
the goal is to identify which channel the given device is 
implementing. Any estimation procedure is based on re- 
peated use of the device. Considering the above model of 
the quantum device implementing some quantum chan- 
nel we encounter the following problem. Although the 
concept of the quantum channel itself does not need any 
particular specification of the environment properties, for 
the repeated use of the same device the details about the 
environment can play a significant role. In particular, let 
us consider the following (not entirely realistic) example. 
Consider an optical device "storing" a single photon in 
some polarization state £. After inserting another pho- 
ton (in the polarization state g\) this device will output 
the photon that was originally stored in it and the new 
photon will remain stored in the device. From the the- 
ory point of view the device implements the transforma- 
tion mapping the whole state space onto the state £, i.e. 



S{H) I— > £, where by S(H) we denote the system's state 
space. However, using the same fiber once more we get 
the transformation S(7i) t— > g\, i.e. the channel action 
is completely different (unless Q\ = £). The main aim of 
this paper is to analyze and characterize the situations, 
in which the device can be reused infinitely many times 
and still implementing the same quantum channel. As we 
shall see such reusable devices would be good for saving 
resources. Instead of infinite amount of resources, needed 
to provide the channel transformation forever, finite re- 
sources would be sufficient. 

The paper is organized as follows: In the Section II 
we shall recall the basics of quantum memory channels, 
after that in Section III we shall define the problems of 
reusability of quantum channels and prove the main the- 
orems. In the last Section we shall discuss the derived 
results. 



II. THE EFFECT OF MEMORY 

In the case when the subsequent actions of the device 
are independent of the previous ones we say that the 
device implements a memoryless channel. If the output 
does not depend on future inputs we say that the channel 
is causal. Let us note that memoryless channels are auto- 
matically causal. In what follows we shall assume that all 
physically relevant channels are causal. Under such con- 
dition it was shown in the seminal paper by Kretschmann 
and Werner Q that each causal memory channel can be 
understood as a sequence of collisions between the system 
and its environment playing the role of the memory. In 
the last few years different aspects of quantum memory 
channels attracted researchers [1, H, H, 0, H, Q and many 
interesting results have been achieved concerning capac- 
ity, structure and physical implementations for memory 
channels. 

A personification of the Stinespring's theorem describ- 
ing one usage of a device implementing a quantum chan- 
nel is depicted in Fig[T] According to this picture the 
device is consisting of some internal degrees of freedom 
forming the effective environment affecting the system 
transferred through the channel. We shall refer to this 
internal degrees of freedom as to channel's memory as- 
sociated with the Hilbert space Hm- The interaction be- 
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FIG. 1: One use of quantum channel 
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We shall address more general question whether the per- 
fect relaxation is possible, or needed, within the unitary 
model of quantum memory channel (see Fig|3j) . In other 
words we are asking under which conditions the model 
depicted on Figj3] can embed the reset model depicted in 
FigH 
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FIG. 3: Unitary memory model. 



FIG. 2: Standard (memoryless) model. 

tween the system and the memory is described by a uni- 
tary transformation U : Hm'S>'Hs — * Hm ®Ws, where Hs 
is the system's Hilbert space. Assuming that the memory 
is initialized to state £ the channel reads 

£ s [q]=Tiu[U(^q)U^}, (2.1) 

where Txm denotes the partial trace over the memory 
system. 

We see that due to the interaction the state of the 
memory has changed. In particular 

6 = Tr s [C/(C®e)C/t] =f g [$. (2.2) 

So how to reuse the same device again and implement the 
same quantum channel? Clearly, the only way is to ap- 
ply some reset operation applied after each usage of the 
device and always initializing the memory into the hxed 
state £ (see Fig|2]). Let us note that this memory state 
might be unknown for us. The reset operation can be 
achieved by using different procedures that are known as 
relaxation processes. However, let us note that the action 
of the reset transformation is a bit cheating, because it 
is not unitary and therefore, it can be implemented only 
by employing some additional environment/memory sys- 
tem. Thus, resetting operation increases the total cost 
of the channel's implementation measured in the size of 
needed quantum resources. We shall see an example of 
the implementation of the reset operation at the end of 
Section III. 

Nevertheless, within the framework of quantum 
(causal) memory channels [J] the role of the reset oper- 
ation is to suppress the effect of memory on subsequent 
channel actions, i.e. to get device implementing a mem- 
oryless channel. In the problems dealing with channel 
estimation such reset procedures are implicitly assumed. 
In fact, for many systems the (approximate) relaxation 
is experimentally justified. Our goal here is not to ana- 
lyze the effect of approximate relaxations, or verify the 
validity of this model in particular physical situations. 



Let us now define the model and formulate the problem 
in an intuitive way. According to FigJ3] after the nth 
usage of the device the memory is described by the state 

6+1 = T±s»n[U n (£®Qi®'~®e n )Ul)] 

= ^o.-o^J, (2.3) 

where U n — Uus n • ■ ■ t^MSi > Ums, acts on the memory 
and jth input system, Tj = T e , and S®" denotes the 
composite system of n input systems. In this model we 
assume that the input states Qx, ■ ■ ■ , Q n are uncorrelated. 
On one hand this assumption is motivated by standard 
algorithms for channel testing. On the other hand if we 
allow correlations, then we are getting outside of the va- 
lidity of the mathematical model for quantum channel as 
depicted in FigfT] In fact, after the first usage of the de- 
vice the subsequent inputs become to be correlated with 
the memory system. These issues extending the stan- 
dard quantum channel framework are studied in Refs. 

The induced channel transformation £j on the jth 
trial depends on the state of the memory 6-1 which is 
dependent on the particular choice of the input states 
Qi, . . ., Qj—i- We shall investigate in which cases the par- 
ticular choice of the input states does not matter. But 
before that, let us consider the following example. 



A. Memory channel induced by SWAP interaction 

Consider an experimentalist who would like to repeat 
his experiment aiming to describe the device schemati- 
cally depicted on FigfTJ If he is able to set the initial 
conditions of the experiment to some initial values and 
repeat the experiment he is fine. This refers to the model 
on Fig[3J If not, then he is not repeating the same ex- 
periment (with the same channel) again. This has some 
severe consequences for channel tomography. As an illus- 
trative example we will consider a quantum device with 
a two-dimensional memory implementing a single qubit 
channel. The interaction between the system (qubit) and 
the memory is described by the SWAP transformation 
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C^SWAP acting as follows 

0®£>->tfBWApte®O0SWAP=£®e- ( 2 - 4 ) 

In the memoryless settings this interaction induces 
completely contractive channels mapping the whole state 
space into the initial state of the memory £. However, if 
the reset operation is not applied the situation is com- 
pletely different. Consequently the result of the channel 
estimation will depend on the particular algorithm we 
choose. Let us note that SWAP transformation describes 
exactly the example mentioned in the introduction. In 
particular, the (J — l)th input is mapped into jth output, 
i.e. in jth run we observe the transformation gj i— > Qj—i. 

In order to estimate the qubit channel we can use six 
probe states: the eigenvectors of a x ,a v ,a z operators. In 
the usual experiment we first insert N times state ipi > and 
after that N times the state ^2, etc. In such case we shall 
observe the transformations ipi i— > + ~ i>\ for 

large N and similarly for any other test state. Based 
on this we shall conclude that the channel is ideal, i.e. 
g g. However, starting to use this ideal channel for 
communication we very quickly come into troubles. In 
the usual communication the states encoding the char- 
acters are used randomly. If we performed the channel 
tomography with randomly chosen test states we would 
find a completely different channel. In fact, each state 
would be mapped into the complete mixture, since the 
average test state is the total mixture. The differences 
between the ideal channel and completely noisy channel 
are obvious. As a result we see that the standard channel 
tomography loses its point and new methods must be de- 
veloped for the estimation of memory channels, but this 
problem is beyond the scope of this paper. 

III. REPEATABLE QUANTUM MEMORY 
CHANNELS 

In order to avoid the problems mentioned in the previ- 
ous Section we shall focus on existence of reusable quan- 
tum devices implementing in each trial the same chan- 
nel. That is, our goal is to investigate the repeatability 
of the quantum memory channel induced by a fixed uni- 
tary transformation U as depicted in FigO By repeatable 
quantum channels wc understand linear trace-preserving 
completely positive maps for which there exists a unitary 
transformation U and some initial memory state £ such 
that £ i = • • • = £ n = £ for all n > 0. The key feature 
of repetable quantum memory channels is that the mem- 
ory effects are suppressed. We call the triple (£, U, £} a 
repeatable quantum memory channel of £ . We have two 
basic questions: 

• Which channels are repeatable? 

• Which channels are not repeatable? 

Answering these two questions it is of interest to un- 
derstand the consequences. What does it mean when a 



channel is not repeatable? Does it mean that it cannot 
be implemented at all? Let us remind that the consid- 
ered model is in fact the most general one in which the 
concept of channel makes sense. We shall get back to this 
question later at the end of this section. 

A partial answer to the first question is given in the 
following theorem. 

Theorem 1. If £ is a random unitary channel, i.e. 

£[o\ = V , /•'.';."' , and < pj < l,YljPj = 1> ^en 
it is repeatable. 

Proof. We shall show that here exists a repeatable Stine- 
spring dilation for any random unitary channel. Consider 
a random unitary channel £ . Define a unitary transfor- 
mation U = J2j li)(il<H)^7 acting on 7Ym<8>'Hs, with {|j}} 
being an orthonormal basis on Hm and Uj are unitary 
transformation from the decomposition of the channel £ . 
The unitary transformations of such form are also called 
controlled- U transformations. The memory system plays 
the role of the controling system and the system itself 
is the target system. Consider a general factorized in- 
put £ <S> g and calculate the states of the system and the 
memory after the unitary transformation U is applied. 
We obtain 

£[p] = Tr M {U(Z®Q)tf] 

= ^Tr M [(b)(j| ® Ui){t ® g)(\k)(k\ ® Ut)] 

j-k 

= ^n[{\j)<p\t\k)(k\)]{U jQ ut) 

jM 

= Y^^UjQU]. (3.1) 

j 

for the system's transformation and 
= Tr s [E/(£®f>)C/t] 
= ^2\j)(j\m{k\Tr[U jQ ut] 

j,k 

= Y,^kTv[U jg Ut]\j)(k\ (3.2) 

for the memory transformation. 

In order to implement random unitary channel £[g] = 
PjUjQUj it is sufficient to choose a state with diagonal 
elements £jj = 0|£|j) = Pj- Let us note that diagonal 
elements of density operator always form a probability 
distribution. From Eq. (|3.2[) it follows that diagonal ele- 
ments of the memory state are preserved, because 

01^] li) = E ^[Uj gUt\ 6 jk = & . (3.3) 

The last equality holds because Tr[UjgUj] =Tr[g] = 1. 

Since the diagonal elements of £ defines the random 
unitary channels and, moreover, they are preserved, it 
follows that random unitary channels are indeed repeat- 
able. In particular, diag[£i] = diag[£ 2 ] = • • • = diag[£„] 
and therefore £\ = £2 = ■ ■ ■ = £ n for all n > 0. □ 
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As a result we get that a particular Stinespring's di- 
lation of any random unitary transformation forms a 
reusable quantum device, meaning that random unitary 
transformations are repeatable. Could it be that all 
transformations have such dilation? The following the- 
orem gives a negative answer saying that nonrepeatable 
channels do exist. 

Theorem 2. If £ is a nonunital channel, i.e. £[I] =/= I, 
then it is not repeatable with finite memory. 

Proof. We shall prove that repeatability of quantum 
memory channel (specified by U) implies unitality of the 
induced channels £ . Let us start with the entropy anal- 
ysis of the memory channel. Becuase of the unitarity it 
follows that 

S(Qi) + = S(U( Q1 g> , (3.4) 

where S(g) = — Tr[glogg] is the von Neumann entropy 
of state g. The entropy is subaditive, i.e. S(u>ab) < 
S(u)a) + S(ujb), where u A = Tt b i^ab and uj b — Tta^ab 
are the states of the subsytems A,B, respectively. Ap- 
plying this inequality for our situation we obtain 

%)+%)<S(%i]) + %). (3.5) 

Let us repeat the quantum memory channel n times by 
using the same input state, i.e. g% = Q2 = ■ ■ ■ = Q n = Q- 
The repeatability of the channel £ implies that 

nS( gi ) + < nS(£[ gi }) + S(£ n +i) ■ (3.6) 

From this immediately follows the inequality 

nA( gi ) < S(£ n+1 ) - S(£ x ) < log(dimW M ), (3.7) 

where A( 6l ) = S( Pl ) - S(£[ Pl ]). 

For unital channels the entropy cannot decrease, i.e. 
A(f?i) < for all states Q\ (see Appendix). Consequently, 
the above inequality is satisfied by all unital channels. 
For nonunital channels the complete mixture decreases 
its entropy, i.e. A(4l) > 0. The right hand side is 
bounded by the dimension of the memory system. How- 
ever, since n is arbitrarily large, the left hand side goes to 
infinity, hence necessarily also the dimension of the mem- 
ory system must be infinite. Thus repeatability requires 
unitality as it is stated in the theorem □ 

We say that a channel is n-repeatable if its action can 
be repeated n-times. For nonunital channels and finite 
memory there exist n (n > 1 ° s '^ m ^ M - > ) such that the 
channel cannot be n-repeatable. Let us now discuss the 
power of infinite memory systems. Consider a memory 
consisting of n systems in the same state and of the 
same dimension as is the system under consideration, 
i.e. £i = is the initial state of the memory. The 
action of the memory channel can be decomposed into 
a unitary interaction implementing the desired channel 
£ (encoded in the state £) by acting only on one sub- 
system of the memory and the input, and an operation 



permuting the memory subsystems by one to the left, 
i.e. the active memory subsystem is shifted to the end. 
For such quantum memory channel the jth input is ef- 
fectively interacting with the jth subsystem in the state 
£, hence each input is transformed by the same mapping 
£ f [ gj ] = Tt m [U(£ ® Qj)tf}. In this way arbitrary chan- 
nel has n-repeatable implementation for all n < oo. The 
limiting case n — > oo is physically senseless, because the 
Hilbert space of infinitely many subystems is not separa- 
ble. On the other hand no one is probably interested in 
infinitely many repetitions of the same channel. Let us 
note that this type of implementation is essentially based 
on the complete replacement of the device by a new one 
with the same properties. 



IV. CONCLUSION 

We investigated the problem of reusability of quantum 
devices implementing (in each single use) state transfor- 
mations described by quantum channels. Due to interac- 
tion of the system with the device both, the system and 
the device, are affected by some noise, hence the origi- 
nal settings of the device have changed. Consequently 
the repeated usage of the same quantum device can re- 
sult in a different noise, i.e. different quantum channel. 
This picture leads to an emergence of memory effects 
in the description of quantum channels. If the channel 
can be repeated infinitely many times without resetting 
the memory we say it is repeatable. For such type of 
channels the memory effects are supressed although the 
memory itself undergoes a nontrivial dynamics. It was 
shown in this paper that any random unitary channel is 
repeatable with a finite memory, whereas the repeatable 
implementation of nonunital channels requires infinite re- 
sources. For qubit channels we can make even stronger 
statement that unitality is equivalent to repeatability, be- 
cause each unital channel can be expressed as a random 
unitary channel [15J. For general systems we leave the 
question of repetable implementation of unital, but not 
random unitary channels open. 

One possible way how to tackle the problem is to in- 
vestigate the channels that can be implemented by a 
quantum device with the memory initialized in the to- 
tal mixture. For such channels the reset operation can 
be implemented in a repeatable way, since the channel 
A transforming the whole state space into the total mix- 
ture is random unitary and therefore is repeatable. That 
is, whatever is the output memory state, it can be reset 
to the total mixture by using only finite resources. In- 
terestingly, since the entropy of the total system is pre- 
served, it follows that if the memory is initially in the 
total mixture, then the implemented channel is necessar- 
ily unital. In fact, if the system is initially in the total 
mixture, then necessarily also output must be in the to- 
tal mixture, because the entropy achieves its maximum 
for a unique state being the total mixture. But, this is 
nothing else as the unitality of the channel. It is an open 
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problem whether there are some unital but not random 
unitary channels that are implementable in the described 
repeatable way. 

Let us note that the concept of repeatability is similar 
to the concept of quantum cloning [1 €31 ] in a sense that 
the channels (just like copies in quantum cloning) are 
not completely independent if measurements are taken 
into account. In fact, the memory system may act as 
a mediator of correlations between the channel outputs 
although the inputs are factorized. For sure, the impact 
of measurements on repeatability of quantum memory 
channels deserves further investigation. The presented 
analysis of the repeatability of quantum channels is a 
part of the research program aiming to understand and 
develop realistic models of quantum dynamics of open 
systems including the memory effects. 
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APPENDIX A: MONOTICITY OF VON 
NEUMANN ENTROPY UNDER UNITAL 
CHANNELS 

Lemma 1. If £ is a unital channel, then S(£[g\) > S(g) 
for all states g. 

Proof. The proof of entropy monoticity for unital chan- 
nels is a consequence of the monoticity of the relative 
entropy [l7l ]. In particular, for arbitrary quantum chan- 
nel £ 

S(£[q]\\S[u])<S(q\\u), (Al) 

where = Tr[g(\ogg — logo;)] is the quantum rel- 

ative entropy. Setting ui = hi we get S(g\\I/d) = 
—S(g) + logd. Using this fact and assuming that £ is 
unital the above inequality can be rewritten as 

S(£[g]\\I/d) < S(g\\I/d) 
-S(£[g]) < -S(g), 

from which the lemma follows. □ 
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